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Abstract 

A Bayesian game is a game of incomplete information in which the rules of the game are not 
fully known by all players. We consider a Bayesian game of Battle of Sexes that has several 
Bayesian Nash equilibria and investigate its outcome when the underlying probability set 
becomes quantum mechanical. We find that, in contrast to the case in the classical Bayesian 
game, allowing the underlying probability set to become quantum mechanical results in a 
unique Bayesian Nash equilibrium. The connection to the violation of the Clauser-Horne- 
Shimony-Holt (CHSH) version of Bell's inequality is also discussed. 



1 Introduction 



The standard approach to constructing quantum games [TM53] naturally uses the formalism of 
quantum mechanics in Hilbert space [54] . In recent years, however, a probabilistic approach to 
this research area has been put forward that obtains them from a set of 

non-factorizable quantum mechanical probabilities, i.e. without using the quantum mechanical 
concepts of state vectors, self-adjoint operators, and quantum measurement etc. The purpose is 
to make the area of quantum games more accessible to wider mathematical application, as the 
methods and range of solution concepts of game theory [55 ->58] are used and exploited, without 
any real need for mentioning the Hilbert space formalism of quantum mechanics. 

The probabilistic approach for a two-player two-strategy game directly uses sets of quantum 
probabilities corresponding to the measurement outcomes on a two qubit quantum system. As is 
known, the setting of generalized Einstein-Podolsky-Rosen (EPR) experiments 59-67 performed 
on this system leads to the consideration of a set of 16 quantum probabilities. Properties of this 
probability set have been investigated by Cereceda [67] and it has been pointed out that the CHSH 
form of Bell's inequality [66] can be re-expressed in terms of constraints on the elements from this 
set. It is observed that only a non-factorizable probability set, as is defined later, can lead to 
the violation of Bell's inequality and that not every non-factorizable probability set violates Bell's 
inequality. 

The suggested probabilistic approach to obtaining quantum games thus re-expresses the play- 
ers' payoff relations in terms of a set of quantum mechanical probabilities, i.e. without referring 
to the formalism using state vectors, unitary transformations, and quantum measurements etc. 
The objective is to show how a set of non-factorizable quantum mechanical probabilities result in 
the non-classical outcome of the game. In this approach, the quantum game reduces itself to the 
classical game when the considered probability set becomes factorizable. 

2 Review of the probabilistic approach to playing a two- 
player two-strategy non-cooperative quantum game 



Consider the game matrix for a two-player two-strategy non-cooperative game as below 



Bob 
S 1 S' 2 

Alice f ( (°^) \ a ^\ V (1) 

S 2 V ( a 3:03j (04,64) / 

where Si and S'2 are the pure strategies for Alice and S[ and S' 2 for Bob. The two entries in each 
set of brackets are Alice's and Bob's payoffs, respectively. The mixed-strategy payoff relations for 
this game are described as 

UA - B ^ y) -{l- X ) {(a 3 ,b 3 ) (04,64) ){ l-» J' (2) 

where T is for transpose and x and y are the probabilities with which Alice and Bob play the pure 
strategies S\ and S[, respectively. Alice and Bob then play the pure strategies S2 and S 2 with 
probabilities (1 — x) and (1 — y), respectively. A strategy pair (x*,y*) is a Nash Equilibrium (NE) 
when 



U A (x*,y*)-n A (x,y*)>0, U B (x*, y*) - U B (x* , y) > 0. (3) 

For instance, the matching pennies game is obtained by taking a\ = +1, 61 = — 1; 02 = — 1, 
62 = +1; 0,3 = —1, 63 = +1; and 04 = +1, 64 = —1 in matrix (p} that is described as follows. Each 
of the two players Alice and Bob is given a penny that s/he secretly turns to the head or tail state. 
Players are not allowed to communicate. If the pennies match (both heads or both tails), the 
referee takes one dollar from Bob and gives it to Alice (+1 for Alice, —1 for Bob). If the pennies 
do not match (one heads and one tails), the referee takes one dollar from Alice and gives it to 
Bob (—1 for Alice, +1 for Bob). Nash inequalities ([3]) for this game read 2(x* — x)(2y* — 1) > 0, 
2{y* — y)(—2x* + 1) > 0, generating the strategy pair (x*,y*) — (1/2, 1/2) as the unique NE of 
the game. At this NE the players' payoffs are obtained as 



n A (i/2,i/2) = o = n B (i/2,i/2). 



(4) 



As described in Refs. 



] , a possible way to play this game is to use repeated tosses with 4 



biased coins. This re-casts playing of this game into a form that permits a transition to its quantum 
version involving sets of non-factorizable quantum probabilities relevant to generalized Einstein- 
Podolsky- Rosen experiments. As is known, the CHSH form of Bell's inequality can be expressed 
in terms of a set of 16 probabilities corresponding to the setting of generalized EPR experiments. 
Re-casting the game into a form that involves 16 probabilities relevant to the outcomes of repeated 
tosses, performed on 4 biased coins, paves the way to make the transition to the consideration of 
quantum game that involves non-factorizable quantum probabilities. 

A referee has 4 biased coins and s/he marks them as Si, £2, S[, S' 2 - In a run, the referee gives 
the coins Si, S'2 to Alice and the coins S[,S 2 to Bob. A player's strategy consists of choosing 
one out of the two coins received in that run. The two chosen coins in that run are one of the 
four pairs from (Si, S[), (Si, S 2 ), (S 2 , S[), (S2, S' 2 ). The players give the two chosen coins to the 
referee who tosses them together and records the outcome. The referee then collects the 4 coins 
(2 tossed and 2 untossed) and prepares them for the next run. The statistics of repeated tosses 
performed on 4 biased coins over a large number of runs are described in the following 
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where the head state of a coin is denoted by +1 and the tail state by — 1. Within this setting, the 
players' payoff relations are defined as [551HW5T] 

■"<■■»>-( i-0 T (2sl£$ &<*:«>)( A )• <« 

where x is the probability with which Alice selects the coin Si and y is the probability with which 
Bob selects the coin S[ and 

Ha,b(Si,S[) = X)i=l( a >&)i £ i> Ha,b(Si, S' 2 ) — Si=5( a ) b)i-4£i, 

U A , B (S 2 ,S[) = ^i=9( a ' & )i-8£i, ^-A,b(S2,S' 2 ) = Ei=13( a ) & )i-12£j- (7) 

Over repeated runs, the coins 5*2 and S 2 are chosen by Alice and Bob with probabilities (1 — x) and 
(1 — y), respectively. Note that the players' payoff relations in Eq. (|6]) depend on a) the outcomes 
of a large number of tosses of 4 biased coins, when 2 coins are tossed in each run, b) the players' 
strategies consisting of which coin to choose, c) the real numbers defining the game matrix (fT]). 

For coins, the set £j (1 < j < 16) of 16 probabilities is factorizable, i.e. there exist 4 numbers 
r, s, r , s' € [0, 1] from which the probabilities Ej can be obtained as 

£i=rr', e 2 = r(l — r'), £ 3 =r'(l — r), e 4 = (1 — r)(l — r'), 

e 5 = rs', £ 6 = r(l-s / ), e 7 = s'(l-r), £ 8 = (1 - r)(l - s'), 

eg = sr', e w = s{l-r'), e n =r'{l-s), e 12 = (1 - s)(l - r'), [) 

E X3 =ss', e 14 = s(l-s'), e 15 = s'(l-s), e 16 = (1 - s)(l - s'), 

where r and s are the probabilities of obtaining heads for Alice's coins Si and S 2 , respectively and, 
similarly, r' and s' are the probabilities of obtaining heads for Bob's coins S[ and S' 2 , respectively. 
For the factorizable probabilities (j8]) the NE inequalities (HJ then read 

Mr - s) {y*{r' - s') + s' - 1/2} (x* -x) > 0, 

-Mr' - s'){x*(r- s)+s-l/2}(y* -y) > 0, (9) 
from which it can be seen that if the coin probabilities r,s,r',s' are constrained as 

r + s=l, r'+s' = l. (10) 

It results in the strategy pair (a;*,r/*) = (1/2, 1/2) being a NE. To obtain the players' payoffs at 
this NE, we evaluate following quantities from Eqs. (|6|10j) 



H A (St,S[) = (2r-l)(2r'-l), U A (S U S' 2 ) = (2r - l)(2s' - 1), 

U A (S 2 ,S[) = (2s-l)(2r'-l), U A (S 2 ,S' 2 ) = (2s-l)(2s'-l), (11) 

from which the players' rewards at the NE strategy pair of (x*,y*) = (1/2, 1/2) are obtained as 
ILa(1/2, 1/2) = = n B (l/2, 1/2), consistent with Eq. g]). 

Now, Eqs. (HI can also be used to re-express the constraints (fTO]) in terms of the probabilities 
from ([5]) as 

ei + e 3 + e 5 + e 7 = 1, ei +e 2 + £9 +£io = 1- (12) 

This allows us to consider the situation that the considered probability set becomes non-factorizable 
and the constraints (fl"2")) hold. Analysis shows that this leads to the emergence of new NE for the 
matching pennies game corresponding to the quantum probability sets that maximally violate the 
CHSH form of Bell's inequality 49J. As these sets satisfy the constraints given in Eqs. (|12|). this 
ensures that when the considered probability set is factorizable, the classical outcome consisting 
of the NE = (1/2, 1/2) is obtained. 



Now, it seems natural to require that, when the probabilities £j are factorizable, and are given 
by Eqs. flSJ), the players' payoffs, obtained from Eqs. @, become identical to the ones obtained 
from Eqs. (|6|) for an arbitrary strategy pair (x,y). By comparing Eqs. (f2j [6j) one obtains 
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i.e. Ei, £6, £" x 4 , £i6 are all unity and the remaining £j are zero. As this is required when £j are 
factorizable and are given by Eqs. ©, we obtain r = 1 = r' and s = = s'. These strong 
constraints emerge because of the players' payoff definition in Eq. ([6]) within the extended game. 

In Refs. [38 , 49 , 51] the above requirement, however, is not considered and for each arbitrary 
strategy pair (x, y) a separate set of constraints on the elements £j of considered probability set is 
obtained. This ensures that the strategy pair (x, y) is a Nash equilibrium of the extended game 
and that the players' payoffs obtained from Eqs. @ and Eqs. © for the strategy pair (x, y) are 
identical. 

We find that this discrepancy can be removed for a Bayesian game of imperfect information [58 . 
For a Bayesian game it is found that requiring the classical game to correspond to a factorizable set 
of probabilities does not lead to obtaining a constraint on probabilities. Also, that factorizability 
of the elements £j, as given by the Eqs. (JSJ, leads to reducing the extended game to the classical 
factorizable game. 

A Bayesian game of imperfect information is a variant of the well known game of Battle 
of Sexes, also studied |11U35] in the quantum game literature. In an earlier study [35], using 
the quantization protocol based on Schmidt decomposition |54) . a Bayesian game of incomplete 
information [55] has been investigated in relation to the violation of Bell's inequality [541I5TH54] . 
The present paper, however, adapts a different approach in that, without referring to the Hilbert 
space formalism, it finds the outcome of a Bayesian game when the considered probability set is 
non-factorizable and consists of quantum mechanical probabilities violating CHSH form of Bell's 
inequality. 

In its normal form representation, the game matrix of the Bayesian game has the same num- 
ber of entries as the 16 elements s% in the probability set ([5]) corresponding to the generalized 
EPR experiments. We find that with the richer structure of the Bayesian game, a natural em- 
bedding of the classical factorizable game within the quantum game can be achieved without 
placing any constraints on the elements of the probability set considered. We show that, whereas 
the classical factorizable Bayesian game of imperfect information has several Nash equilibria, its 
non-factorizable quantum version obtained from a set of quantum probabilities corresponding to 
generalized EPR experiments has a unique Nash equilibrium. 



The game of Battle of Sexes (BoS) describes [S5J the following situation. Two people Alice and 
Bob wish to go out together and two concerts are available: one with music by Bach, and one 
with music by Stravinsky. One person prefers Bach and the other prefers Stravinsky. If they go 
to different concerts, each of them is equally unhappy listening to the music of either composer. 
The situation is represented by the following matrix 



3 The game of Battle of Sexes 
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(14) 



where Bach and Stravinsky are represented by symbols B and 5, respectively. Analysis shows [5 8) 
that this game has three mixed strategy Nash equilibria (0,0) , (|, |), (1, 1). 

An interesting variant of this game |58) is the one in which Alice is unsure whether Bob prefers 
to join her or prefers to avoid her, whereas Bob knows Alice's preferences. Assume that Alice 
thinks that with probability \ Bob wants to go out with her, and with probability \ Bob wants 
to avoid her, 

Alice playing against Bob's two types 
probability \ probability 1 

B S B S 

B ( (2,1) (0,0) \ B ( (2,0) (0,2) \ 

5 { (0,0) (1,2) J 5 { (0,1) (1,0) J 

Bob's first type Bob's second type 

That is, from Alice's perspective, Bob has two possible types, the first is shown on the left and 
the second is on the right in (|15l) . 

Alice does not know Bob's type and is thus faced with the situation of choosing her rational 
action that is based on her belief about the action of Bob of each type. Given these beliefs, and 
her belief about the likelihood of each type, she can calculate her expected payoff in each case. 
For instance, given that Alice plays B, and Bob of first type (who wishes to meet Alice) plays B 
whereas Bob of second type (who wishes to avoid Alice) plays 5, then Alice's expected payoff is 
|(2) + |(0) = 1. 

There are 4 possible pairs of actions of Bob's two types given as (B,B), (6,5), (5,£>), and 
(5,5). Here, for instance, (5,£?) describes that Bob's first type plays 5 and Bob's second type 
plays B. Players' expected payoffs are then obtained as given below. 

Bob's two types 

(B,B) (6,5) (5,6) (5,5) 

Alice B (2,1) (1,|) (1,0) (0,1) . (16) 

5 (0,|) (1,0) (If) (1,1) 

One can then show [58 that the triplet (B, (B, 5)), where the first entry in the bracket is Alice's 
action B and (6, 5) is the pair of actions of the two types of Bob, constitutes a Nash equilibrium. 
This is a pure strategy Nash equilibrium consisting of three actions, one for Alice and one for each 
of the two types of Bob, with the property that a) Alice's action is optimal given the actions of 
the two types of Bob, b) the action of each type of Bob is optimal given the action of Alice. 



(15) 



4 Battle of Sexes with imperfect information 

We now consider a situation in which neither player knows whether the other wants to meet or 
not 58 . As before, Alice assumes that Bob will join her with probability 1 and avoid her with 
probability h. Moreover, Bob expects with probability ui Alice will join him and with probability 
(1 — a;) that she will avoid him. It is assumed that both Alice and Bob know their own preferences. 
The game can be represented as shown in Fig. 1 [58] . 

Consider the payoffs of Alice of type 1 . She believes that with probability I she faces Bob of 
type 1 and with probability I she faces Bob of type 2. Assume that Bob of type 1 chooses B and 
Bob of type 2 chooses 5. Then if Alice of type 1 chooses B, her expected payoff is 1(2) + 1(0) = 1 
and if she chooses 5, her expected payoff is 1(0) + 1(1) = \. 

We represent the action of the two types of Bob by the pairs (B,B), (6,5), (5,6), (5,5), 
where the first entry in the bracket is the action of Bob of type 1 and the second entry is the 
action of Bob of type 2. The expected payoff to Alice of type 1 when she chooses B or 5, against 
the 4 pairs of actions of the two types of Bob are 



Figure 1: The game of Battle of Sexes when each player is unsure of other player's preferences [55] . 



Bob's two types 
(B,B) (6,5) (S,B) (5,5) 
Alice of type 1 B 2 1 1 , (17) 



5 hi 1 



and similarly the payoff to Alice of type 2 is found as 



Bob's two types 

(B,B) (B,S) (S,B) (5,5) 

Alice of type 2 B 1 1 2 . (18) 

5 1 | | 

Consider the case when Alice of type 1 plays B, Alice of type 2 plays 5, Bob of type 1 plays 
5, and Bob of type 2 plays B. We represent this case by the quadruple {B,S), {S,B) where the 
entries in the first pair are chosen by Alice's two types, respectively, and the entries in the second 
pair are chosen by Bob's two types, respectively. For this quadruple, the payoffs to Alice's two 
types can be found from (|17ll8p at the entries located at the intersection of the same column with 
entry (5,i3) and the two row entries at B and 5 corresponding to Alice of type 1 and type 2, 
respectively: 

n Al {(B, 5), (5, B)} = 1, n A2 {(B, 5), (5, B)} = \, (19) 

where the subscripts 1 & 2 for A or B give the type of that player. 

The following table gives the expected payoffs to Alice's two types against the pairs of actions 
(B,B), (B,S), (5, B), (5,5) by Bob's two types, respectively 



Bob's two types 

(B,B) (6,5) (5,6) (5,5) 

(6,6) (2,0) (1,1) (1,1) (0,2) 

Alice's two types (B,S) (2,1) (1, ±) (1, f) (0,0) , (20) 

(5,6) (0,0) (il) (±1) (1,2) 

(5,5) (0,1) (|,i) (|,i) (1,0) 

where in the column on the left, for instance, (B,S) means that Alice of type 1 chooses B and 
Alice of type 2 chooses 5. The two payoff entries in brackets are the expected payoffs to Alice 
of type 1 and type 2, respectively. In (|2"0")) consider the entry (5,1) at the intersection of 3rd 
row (5,6) and 3rd column (5,6). This means that Alice of the types 1 and 2 chooses 5 and 6, 
respectively, and Bob of the types 1 and 2 also chooses 5 and B, respectively. The payoff to Alice 
of type 1 and type 2 are \ and 1, respectively. 

Similarly, the payoffs to Bob's two types can be found as 

n Bl {(6,5),(5,6)} = «(0) + (l-o;)(2)=2(l-w) J (21) 
n B2 {(£,5),(5,£)} = w(0) + (l-w)(l) = l-o; ) (22) 

and one can write the expected payoffs to Bob's first type as 

Alice's two types 

(6,6) (B,S) (5,6) (5,5) 

Bob's type IB 1 u l-u 0, (23) 

5 2(1 -u) 2u 2 

and, similarly, the expected payoffs to Bob's second type are obtained as 

Alice's two types 

(6,6) (6,5) (5,6) (5,5) 

Bob's type 2 6 l-u u 1 (24) 

5 2 2u 2(l-a;) 

As it is the case for payoffs to Alice's two types above, (f2"3")l and (|24p can be joined together to 
obtain the payoffs to Bob's two types as 

Bob's two types 

(6,6) (6,5) (5,6) (5,5) 

(6,6) (1,0) (1,2) (0,0) (0,2) 

Alice's two types (6,5) (a;, l-u;) (u,2u) (2(1 - u), (1 - u)) (2(1 - w), 2a;) , 

(5,6) ((l-wj.w) ((l-w),2(l-w)) (2w,w) (2w, 2(1 - w)) 

(5,5) (0,1) (0,0) (2,1) (2,0) 

(25) 

where the entries in brackets are the expected payoffs to Bob of type 1 and type 2, respectively. 
Now, (TSTJl) and (f2"5|) can be joined together to obtain 

Bob 

(B,B) (B,S) (S,B) (S,S) 

(B,B) (2,0), (1,0) (1,1), (1,2) (1,1), (0,0) (0,2), (0,2) 

Alice (B,S) (2,l),(u,l-u) (l,|),(«,2o;) (1 ,|), (2(1 - u), (1 - «)) (0,0), (2(1 - «), 

(5,B) (0,0),((l-w),w) (i,l),((l- W ),2(l- W )) (i,l),(2^, W ) (1, 2), (2w,2(l- 

(5,5) (0,1), (0,1) (|,f), (0,0) (f,i), (2,1) (1,0), (2,0) 

(26) 



where, for the two pairs of payoff entries, the first pair is for Alice's two types and the second payoff 
pair is for Bob's two types. It can be seen that when u = §, for instance, the strategy quadru- 
ples {(<S,S), (5,5)} and {(B,B), (B,S)} corresponding to the payoff quadruples (1,2), (|, |) and 
(1, 1), (1, 2), respectively, are the pure strategy Bayesian Nash equilibria [571158] . 



4.1 Mixed-strategy version 

Now consider the mixed-strategy version of the game in which the players' probabilities of selecting 
B from the pure strategies B & S are given by numbers p, q,p' , and q' G [0, 1] for Alice of type 1, 
Alice of type 2, Bob of type 1, and for Bob of type 2, respectively. The mixed-strategy payoffs for 
Alice's and Bob's two types can then be found from Fig. 1 as 



^A 1 (p;p',q / 
n-A 2 {q;p',q' 
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2V 1 -?/ V 1 o / U-p'/ 2l 1-9 / V 1 o y V 1 - g 



(27) 



where T is for transpose and the subscripts 1 and 2 under A and B refer to the respective player's 
type. Also, a semicolon is used to separate Alice's and Bob's variables. The following Nash 
inequalities are then obtained 

n Al (p*;p'*, q '*)-n Al (p,p'*,q'*) = ^ I, (p* -p) = H(p'*+q'*) 1 j (p* -p) > 0, 



n A2 (q*;p'*,q'*) -n A2 ( g ,p'*,q'*) = ^ |, (<f - «) = 2{1 - (p'* + q 1 * )} (q* - p) > 0, 

r)T\ 

n Bl (p'*;p*,q*)-n Bl (p'; P *,q*) = -^i |, (p'* = {3^* + 3(1 - 2}(p'* -p') > o, 
n B2 (<z'*;p*,<z*) - n Ba (gV,0 = ^ |* (<?'* -</) = - {3^P* + 3(1 - - 1} (<?'* - q') > 0, 



(28) 



where the quadruple { (p* , q*), (p'* , q'*) } is the Nash equilibrium strategy set. From the inequalities 
(|28|) . at a; = g, for instance, the pure Bayesian Nash equilibria quadruples can be identified as 
{(0, 1), (0, 0)} and {(1, 1), (1, 0)}, which correspond to the strategy quadruples {(S, B), (S, S)} and 
{(B,B), (B,S)} as can be observed above. Also, it is observed that {(i, 1), (|,0)}, for instance, 
is a mixed-strategy Bayesian Nash equilibrium. 



5 Quantum probabilities in generalized Einstein-Podolsky- 
Rosen experiments 

The above analysis of mixed-strategy Bayesian Nash equilibria assumes the underlying probabili- 
ties to be factorizable. We now would like to know whether the outcome of the Bayesian game from 
Fig. 1 is affected when the probabilities become non-factorizable. For this we would consider the 
set of non-factorizable quantum probabilities obtained from generalized EPR experiments. The 



standard setting of such experiments 5 1 55 67 involves a large number of runs. Two halves of an 
EPR pair originate from the same source travelling in opposite directions. One half is received by 
observer 1 whereas observer 2 receives the other half. The two observers are space like separated 
and are unable to communicate. 



Figure 2: The setting for generalized Einstein-Podolsky-Rosen experiments. We associate Alice's 
two directions to the two types of Alice i.e. D\ ^Alice's type 1 and D% ^Alice's type 2. 
Similarly, D[ ^Bob's type 1 and D' 2 ~Bob's type 2. 

As Fig. 2 shows, each observer has two directions and in a run the spin or polarization of the 
received half is measured. We call D\ and Di observer l's two directions and D[ and D' 2 observer 
2's two directions. In a run, each observer selects one direction and thus a directional pair from 
{D\, D' 2 ), (Di,D[), (Z>2,£)^), (D2,D' 2 ) is selected by the observers in that run. The Stern- 
Gerlach type detectors are now rotated along these selected directions to perform the quantum 
measurement. Independent of which directional pair is chosen by the two observers, the outcome 
of the quantum measurement is either +1 or —1 along a measurement direction. 

The relevant 16 probabilities are given [6 7) in the following, 
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where, for instance, when the observer 1 selects the direction D2 and observer 2 selects the direc- 
tion D[, and the Stern-Gerlach detectors are rotated along these directions, the probability that 
both experimental outcomes are —1 is £12 and the probability that the observer l's experimental 
outcome is +1 and observer 2's experimental outcome is —1 is given by eio- 

Using the standard notation, the set of 16 probabilities in (|2"9"|) is obtained from a pure state 
of two qubits 



|Vo) = a |00) + P |01) + 7 1 10) + S |11) (30) 

where a,P,j,6eC and \af + |/3f + hf + |<5| = 1. We assume that observer l's directions D\ 
and D2 are along the unit vectors a and c, respectively. Similarly, observer 2's directions D[ and 
D 2 are along the unit vectors b and d, respectively. Without loss of generality, we also assume 
that the unit vectors a = [a x ,a y ], b = [b x ,b y ], c = [c x ,c y ], and d = [d x ,d v ] are all located in the 
x-y plane. Observer l's measurement operators are then a ■ a and a ■ c, respectively. Similarly, 
Observer 2's measurement operators are a ■ b and a ■ d, respectively. Here a = [<J x ,a y ,a z ] and 
a x ,(Ty, a 2 are Pauli spin matrices. 



Consider the probability E\ in the (j2U)) that corresponds to observers 1 and 2 measuring along 
the directions a and b, respectively, and both obtaining the outcome +1. For this situation, we 
require the eigenstates of the operators (a ■ a) and (a ■ b), with the eigenvalue of +1 for both. 



|0)+(q x +m i/ )|l) \0)+(b*+ib v )\l 

of the measurement operator (<r • a) ® (<t • b), with the eigenvalue +1, is obtained as 



These are found to be — — I an(1 LI — i v)\ ) ^ respectively. From these the eigenstate 



l^i) = ^(100) + (b x + ib v ) |01> + {a x + ia y ) |10) + {a x + ia y ){b x + ib y ) |11>), (31) 

and the probability E\ is then obtained from K^il V^o) 1 2 ■ F° r the pure state (13T)|) this becomes 

1 2 
ex = - \a + fl(b x - iby) + j(a x - ia y ) + S(a x - ia y )(b x - ib y )\ . (32) 

Similarly, for the probability £2, along with the eigenstate of (a ■ a) with eigenvalue +1 ob- 
tained above, we require the eigenstate of the operator (cr • b) with the eigenvalues —1, which is 
— — (k^MI 1 ) _ From these the eigenstate of the measurement operator (a ■ a) ® (a ■ b) , with the 
eigenvalue — 1, is obtained as 

^2) = |(|00) - (6, + ib y ) |01) + {a x + ia y ) |10) - (a x + ia y ){b x + ib y ) |11)), (33) 

and, as before, the probability 62 is then obtained from K^l "0o)l • For the pure state (|30p this 
becomes 

1 2 

£2 = 2 \ a ~ P(b x - iby) + j(a x - ia y ) ~ 8{a x ~ ia y ){b x - ib y )\ , (34) 

and the remaining probabilities £3,£4...£i6 can be obtained similarly. 

Note that there are 16 probabilities in the above setting of generalized EPR experiments and 
that the Fig. 1 giving a normal form representation of a Bayesian game of incomplete information 
also has the same number of entries in it. This naturally leads us to consider the situation in 
which the EPR probabilities are taken as the underlying probabilities of the Bayesian game in 
Fig. 1. 

However, the EPR probabilities can become non-factorizable, as we see in the following this 
consideration allows us to find if the outcome of the Bayesian game can be changed with joint 
probabilities that become non-factorizable. 



5.1 Constraints on EPR probabilities and defining the payoff relations 

The elements of the probability set Ej (1 < j < 16) are known to satisfy certain other constraints 
that are described as follows. Note that when the directional pair {D\, D' 2 ) is chosen for all runs of 
the experiment, the only possible outcomes are (+1, +1), (+1, —1), (—1, +1), (—1, —1). The same 
is true for other directional pairs (Di,D[), (D2,D[), (D2,D 2 ). This leads to the normalization 
constraint: 

Also, in a particular run of the EPR experiment, the outcome of +1 or —1 (obtained along the 
direction D\ or direction D2) is independent of whether the direction D[ or the direction D' 2 is 
chosen in that run. Similarly, the outcome of +1 or —1 (obtained along D[ or D' 2 ) is independent 
of whether the direction Si or the direction S2 is chosen in that run. These requirements, when 
translated in terms of the probability set Ej are expressed as 



£\ + £2 — £5 + £6j £1 + £3 — £9 + Ellj £9 + £10 — £13 + £14, £5 + £7 — £13 + £15, 
£3 + £4 = £7 + £8j £11 + £12 = £15 + £161 £2 + £4 = £10 + £12, £6 + £8 = £14 + £16- 

(36) 



A convenient solution of the system ([551 155]) is reported by Cereceda [67 to be the one for 
which the set of probabilities v = {£2, £3, £6> £7: £10, £11, £13, £16} is expressed in terms of the 
remaining set of probabilities /1 = {e\, £4, £5, eg) £9, £12, £14, £15} that is given as 

£2 = (1 — £1 — £4 + £5 — £s — £9 + £12 + £14 — £i5)/2, 
£3 = (1 — £1 — £4 — £5 + £s + £9 — £12 — £14 + eis)/2, 
£e = (1 + £1 — £4 — £5 — £s — £9 + £12 + £14 — eis)/2, 
£7 = (1 — £1 + £4 — £5 — £s + £9 — £12 — £14 + £i5)/2, 
£10 = (1 - £1 + £4 + £5 - £s - £9 - £12 + £14 - £is)/2, 
£11 = (1 + £1 — £4 — £5 + £8 — £9 — £12 — £14 + £i5)/2, 

£13 = (1 — £1 + £4 + £5 — £8 + £9 — £12 — £14 — £l5)/2, 

£16 = (1 + £1 — £4 — £5 + £8 — £9 + £12 — £14 — £i5)/2- 

This allows us to consider the elements of the set p to be independent. 

In order to use the EPR setting to play the Bayesian game in Fig. 1, we call the observers 1 
and 2 the players Alice and Bob, respectively, of the Bayesian game. We then associate one half of 
the EPR pair to the player Alice and the other half to the player Bob. As Alice and Bob have two 
directions each, we associate Alice's two directions to the two types of Alice. That is D\ —Alice's 
type 1 and D2 —Alice's type 2. Similarly, we associate Bob's two directions to the two types of 
Bob. That is D[ -Bob's type 1 and D' 2 -Bob's type 2. 

With these associations, and in view of the game in Fig. 1, in a run, each of the two directions 
D\ and D2 is chosen with probability i. Similarly, the directions D[ and D' 2 are chosen with 
probabilities u> and (1 — u), respectively. In view of the payoff relations (|27p in the factorizable 
game, the players' payoff relations in the game with EPR probabilities can now be expressed as 

n Al (ej) = \ {(2)£i + (0)£ 2 + (0)£ 3 + (1)£ 4 } + ~ {(2)£ 5 + (0)£ 6 + (0)£ 7 + (l)e 8 } , 

n Aa fo) - 2 {(0)£9 + (2)£l ° + (1)en + (0)ei2} + 2 {(0)ei3 + (2)ei4 + (1)ei5 + (0)eie} ' 

n Bl (£,) = u {(l)ei + (0)£ 2 + (0)£ 3 + (2)£ 4 } + (1 - w) {(1)£ 9 + (O)eio + (0)en + (2)e 12 } , 
n B2 (e 3 ) = u {(0)£ 5 + (2)£ 6 + (1)£ 7 + (0)£ 8 } + (1 - w) {(O)eia + (2)e M + (1)ei 5 + (0)e 18 } , 

(38) 

where 1 < j < 16 and UA 1 (ej), Ila 2 (£j), IIb^Ej), and IIb 2 (£j) are the payoffs to Alice of type 1, 
Alice of type 2, Bob of type 1, and Bob of type 2, respectively, expressed in term of the probabilities 
£j that are defined in (f2"9"| . 

Note that the payoffs (f3"8"|) are reduced to the payoffs in the mixed-strategy game (|2"T|) when 
the probability set Sj (1 < j < 16) is factorizable in terms of the probabilities p, q, p', q' E [0, 1] 
as given by Eqs. (|31?)) . 

5.2 Nash inequalities in Battle of Sexes with EPR probabilities 

In order to find the Nash equilibria when the probability set ej (1 < j < 16) become non- 
factorizable, we notice that when Ej are factorizable in terms of the probabilities p, q, p' ', and q' , 
in analogy with Eqs. ((8} we can write 

£1 =pp', £2 =p(l-p'), £3 = (l-p)p', £4 = (l-p)(l -p'), 

£5 = pq\ £e = p(l - q), £7 = (1 - p)q', £s = (1 - - q), 

£9 = qp', £10 = q(l - p'), £11 = (1 - q)p', £12 = (1 - g)(l - p'), 
£13 = qq\ £14 = q(l - q'), £15 = (1 - q)q', £16 = (1 - q)(1 - q). (39) 



Note that when £j are factorizable as above, the payoff relations (|3^|) are reduced to the payoffs 
given by ([2T)l . Also, when Ej are factorizable, and can be expressed in terms of p, q, p', and q', 



they satisfy the constraints given by Eqs. ([551 131))) and p, q, p', and q' can be expressed in terms 
of the probabilities follows 

p = £1 + £2, q = £9 + £10, p' = £1 + £3, q' = £5 + £7- (40) 

From the set of inequalities ([28]) . the expressions describing the Nash equilibria in a factorizable 
game are 

^H* (p*-p)>o, ^|*(g*-<z)>o, 
^H(p'*-j/)>0, ^|,( 9 "-g')>0. (41) 



Now, in view of the payoff relations (|38j) . and the probabilities p, q, p' , q' that are re-expressed in 
terms of £j in Eqs. (|4"0")l . the corresponding expressions that describe Nash equilibria in the game 
that can involve non-factorizable probabilities take the form 

dHAifc) I r * , * _ _ n > n gn A 2 (£j) I r * 1 * P . x > n 

^7- — T I* (, e l + £2 - £l - £2j ^ U, ^7- — T I* (£9 + £10 _ £ 9 - £l0j > U, 

C(£l+£2j C(£9 + £loJ 

dH Bl (ej) , ^* , _ an B 2 (£j) 



d[£i + es) (sj + e S - sr - £3) > 0, I. (4 + s;-s 5 - s 7 ) > 0. (42) 

To evaluate the inequalities (|42|) . we use the relations (|37|) to express the payoff relations (|38|) 
in terms of the elements from the set /1 as follows 

n Al (£j) = -(2£ 1 +e 4 + 2£ 5 +e 8 ), 

n A 2 (£j) = j(3 - £1 + £4 + £5 ~ £s - 3e 9 - 3ei2 + 5ei 4 + £15), 

n Bi (£j) = w(ei + 2e 4 - £9 - 2ei 2 ) + (£9 + 2ei 2 ) 

n B 2 (£j) = ^-(3 + £i - £4 - 3e 5 - 3e 8 - £9 + £12 - 3ei4 - 3£i 5 ) + (2eu +£15). (43) 

Similarly, using the relations (|37p . we express the variables £1 + £ 2 , £ 9 + £10 , £1 + £3, £5 + £7 in 
(|42|) in terms of the elements from the set \i as 

£i+£ 2 = (1 + £1 - £4 + £5 - £8 - £9 + £12 + £14 - £is)/2, 

£9 + £10 = (1 — £1 + £4 + £5 — £s + £9 — £12 + £14 — £i5)/2, 

£i+£3 = (1 + £1 - £4 - £5 +£s + £9 - £12 - £14 + £is)/2, 

£5 +£7 = (1 - £1 + £4 + £5 - £s + £9 - £12 - £14 + £is)/2. (44) 

This re-expression allows us to use the chain rule to evaluate 

an Al (£j) _ dU Al ( £ j) 9ei dU Al (sj) de 4 . dU Al { £ j) 9e 5 



d(ei+S2) dsi 9(£i+£2) ^£4 <9(£i+£2) de$ d(ei + £2) 

dU Al (ej) de 8 dU Al (ej) de 9 dU Al (ej) de 12 



des <9(£i+£ 2 ) <9£9 9(£i+£2) deu d(si + £2) 
dn Al (£j) ^£14 ^n Al (£j) de 15 

den 9(£i+£ 2 ) cfel5 9(£i+£ 2 )' 



(45) 



to obtain = 2 - Similarly, we find 



= _ 2j ^fo) = 4j |^ = _ 2(2w + i). (46 ) 
a(ei+e 3 ) a(£ 9 +ei ) 9(e 5 + £7) 



The inequalities (|4"2"j) are then written as 



2(ei + 4 - £\ ~ £2) > 0, 4(4 + e* 10 - eg - £10) > 0, 
-2( £ * + e* 3 - e x - £ 3 ) > 0, - 2(2w + l)(eg + e* 7 - e 5 - e 7 ) > 0, (47) 



that gives 



p* = e* +4-1, = e* 9 + £* 10 = 1, p'* = e* + £ * = 0, g'* = eg + e? = 0. (48) 

Using Eqs. (|44I48|) we then obtain e\ = £g = ej = £* 4 = 1 with all the rest of e* being zeros. A 
unique Bayesian Nash equilibrium (p* , q* , p'* , q'* ) = (1, 1, 0, 0) of the game thus emerges at which 
the players' payoffs are obtained as 

n Al (£*) = o, n A2 (£*) = 2, n Bl (£*) - o, n B2 ( £ *) - 2, (49) 

presenting a dramatic contrast to what is the case when the underlying probabilities are factoriz- 
able. 



6 Discussion 



The game of Battle of Sexes with incomplete information is considered that has both pure and 
mixed Bayesian Nash equilibria. The classical outcome of this game can be described by consid- 
ering a set of factorizable probabilities that corresponds to the tossing of 4 biased coins. This 
paper aims to investigate whether the game has different outcome when the considered probabil- 
ities are allowed to become non-factorizable. For this we consider a set of quantum mechanical 
probabilities corresponding to generalized EPR experiments. Quantum probabilities can become 
non-factorizable and for certain sets of quantum probabilities, the corresponding CHSH version 
of Bell's inequality is maximally violated. 

In the quantum game we consider, when the underlying set of quantum probabilities becomes 
factorizable, the game attains the classical interpretation and the classical pure and mixed Bayesian 
Nash equilibria are obtained as its outcome. However, with a set of non-factorizable quantum 
probabilities, the solution of the game comes out to be entirely different. We find that, in contrast 
to the classical game that has both pure and mixed Bayesian Nash equilibria, a unique Bayesian 
Nash equilibrium emerges as the solution of the game. 

A natural question to ask here is whether any set of probabilities that satisfies the constraints 
(135I36[) is realizable classically or quantum mechanically? Quantum mechanics is known to impose 
further constraints and one such constraint is imposed by the CHSH version of Bell's inequality 
[5H[66l[67] . This constraint states that the quantity A defined by 

A = 2(ei + £ 4 + £5 + £ 8 + £9 + £12 + £i4 + £15 - 2) (50) 

is restricted by laws of quantum mechanics in the range |Aqm| < 2^/2 and that the CHSH version 
of Bell's inequality is violated when 2 < | A| . These constraints are imposed by physical realizations 
and a maximum value of A = 4 emerges when only non-negative probabilities are considered. It 
is known that this value is not physically realizable. Our analysis shows that a unique Bayesian 
Nash equilibrium is obtained when e* 2 — e\ — £ 10 = £ 14 = 1 with the rest of e* being zeros, which 
gives A = —2 that is within the limit allowed by quantum mechanics. This leads us to ask if the 
extra constraints imposed by quantum mechanics on the considered probabilities are going to lead 
to a different outcome of the game we consider? Especially, if quantum mechanics puts its own 
constraints on the allowed ranges of the variables E\ + £2, £9 + £10, £1 + £3, £5 + £7, arid that are 
different than those imposed by just not permitting probabilities to have negative values, then 



whether it is going to change or affect the outcome of the game? A consideration of Eqs. (jTTl 
shows that the conditions giving the Bayesian Nash equilibrium are simply too strong to be 
affected by the extra constraints that quantum mechanics imposes on the allowed ranges of the 
variables £\ + £2, £9 + £10, £1+23, £5 + 67. However, it is possible that for other Bayesian games the 
conditions giving the outcome are not so strong and it then would become necessary to investigate 
this question further. 

Acknowledgement: We acknowledge helpful discussions with Andrew Allison and Charles 
E. M. Pearce. This paper is dedicated to the memory of Charles E. M. Pearce who died in an 
untimely accident on 8th June 2012. 
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